■ This Page Is Inserted by IF W Operations ;■ ■, 
and is not a part of the Official Record 
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Defective images within this document are accurate representations of the 
original documents submitted by the ajpplicant. 

■ Defects in. the.images may include (but 'are not limited to): . 
■o • BLACK. B6R0ERS 

o TEXT air OFF at top, bottom or sides ■ 
• o fadedtext 
o illegibletext 

o. .skewed/slanted IMAGES ■ 

o COLORED PHOTOS-. . ■ '-■ 

o BLACK OR VERY BLACK AND WHITE DARK PHOTOS ■ 
.o GRAY SCALE DOCUMENTS- 

.IMAGES ARE BEST AVAILABLE COPY. 
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(57) A melhodof proyWng a j*)D^ 
couijled to B eerver ta proMed. TT^ server pro\rfdes a 
nurriber of Internet eervtees to the dtert, Jnducfing lunc- 
toilng as a caching proocy on behalf of me cH«it Ipr pur- 
posee of accessing the World VWIdo WebL The proxyir^i 
saiver Includes a parslatenl deoumert detoase. wi^iksh 
stores various attributes of aii documents previously 
retrieved in jresporisa to a request from a cftent When a 
Wdb document Is retrieved trom a remote eerv^ in 
re^nse to a request from the cSent, the database is 
consulted and the «ored Irtforrrwaqn relating to the 
requested document is used by server In transcod- 
ing the document The docunmitk is traascodesJ for vari- 
ous purposea indixflng to .diwrnyerrt buge.or x^frt^ 
found in the document, to size the docvimeitl tor dl^ilay 
on a television set, to Iniproye frw^niistf on efficiency of 
the document and to reduce latency. The transooder 
mdkes use of the doqumwrtc^ilabase to perform 
functtons. The docwnent database is also used for 
prefolching previously requested dooiments and 
images and for redudng latency when downloading 
Images to thadient 
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1 EPO&lli 

mPLOOFTHE INVEhmON 

Tba present invention partains to the field of cf ient- s 
server conr^uter neNvoiWng. More particutarlyl the 
presam irwrtion relates to a method and apparatus for 
pridvkfirag proocying and document transcoding In a 
server In a confer network. 

w 

BACKGROUND OPTHg IMVgMTtQN 

Tha^number of people uslhg personal computers 
has Increased sut^stanHally *ri repent years, and aipno 
wttti thla increase has oome an eKpiosion In the uae of is 
tha Inteniet One particulaf aspect of the imernet which 
has gained widespread use is the World-Wide Web 
(The Web"). The Web is a coBecfion qf fpnnatted hypar- 
XM pages located on numeroua oonrputers arotmd the 
world that are logically connected by the mtamei so 
Advances in network te^tnotogy and sof^re providing 
user trterfeces to the Web ("Vfeb broweeraO haye ntade 
the Web accessMe to a large segment of the popUa* 
tton. Howa^r, despite the growth In iha devaScprTient 
and use of the Web. many people are skili unable to tal«e 2s 
advanta^ Of this impbrtiuht reecu^ 

Access to me Web has been limited thus far mostly 
to people who have access to a peraortEri computer. 
However, many people cannot ^tord ttia cost of €Men a 
relatively inaxpenslva persoimt computer, whiie others so 
are ^er unable or uriwilino to learn the basic oon^- 
ter sldlls that are required to access the Web. Further- 
morev Web browsers in the prior art generaOy do nqt 
provfda the degree of user-friendiinasa desired tsy some 
peopla and many corrpitar novto«& do not have the 
patience to learn how to use the aoftwara Therefbre, it 
would be d^skabla to provide an irieKpansive means by 
which a person can access the Web without the use of 
a personal 6pmputer. In particukr. It would be desirable 
tor a person to be able to access the pages using 4o 
an ordnary tele^sion set and a remote oor\trol, so that 
the person feels more as if he or eha ia simply changing 
television channels, rattier thanutiDziria a oompiex com- 
puter network. 

Prior art Web tachnology ^ao has other agn^ic^ 4e 
limitations v^ich can make a pereon*a ajqparience 
unpleasant when t>row8ing the .Web. Web documents 
are commonly Wrmi In KTI^ (Hyp0hext MarK-u^ 
guage). HTiyiL documents sqmertknes contain bugs 
(errors) or hieive features thai are riot recognized by ce^ eo 
tain Web browsers. These bugs or. quirks in a document 
can cause a Web brows^ to tail, thus, wtiat is needed 
is a meai^ for reduce the frequency with wfuch dient 
systems fail due to laugs or qiirka in HTML documents. 

Another problem aesodated with browsing the Web ss 
is laterKy. People commonly experience long, fruetrat* 
ing delays when browsing the Wabi It is not unusual for 
a person 10 have to wait minutes after selecting a hyper- 
text fink for a Web page to be completely downk^aded to 
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hie computer and displayed on his computer screen. 
There are many pdssble du:isea foir latency; such as 
fieavy communications I raffk; on the Internet and tiow 
re^ibnse of rdirtioti^ ie^er& Lat&icy can also be 
caused lay Web pages induding inuigee. One reason for 
this effect is that, when an HTML document references 
an images it takes time to ratri^ the Imagte itsetf aft^ 
the referencing document has i>een retrieved. Another 
reason is tt>at in the prior art, if the reterendng doou- 
nwnt does not specify the size of the lmage» the client 
system generally cannot dls^riay the W^'page until the 
Image itseH has been retrieved. NumeroiA others 
sources of latency exist with r^aspec^ to the Web; There- 
lore, what is needed is a means for redudng such 
latency, to eliminate some of the f rustratiori which typl- 
caBy haebeen associated with, tiroi/t^g the Web. 

Security Is another concern assodatted with the 
Internet kntemet sen^e proynders (ISPs) generally 
maintain certain information about each customer In a 
databasa This informatton may include lnformatk)n 
which a customer may not wish to k>eoome pubidy 
inown, euch as sod^ security numbere andcredtcaid 
ruiriters. Maintaining the oohfUential&y of tt^ intone 
tton in a system that Is connected to an expoislve pub- 
Rdy-accessibte computer network Ito the Intennet can 
k>e prot^ematic. Further, the problem can be aggravatsd 
by the fact that an ISR :oflen provkfes numerous cDfterent 
services, each of which has access to this database. 
Allowing access to the database by many different anti- 
ties creatcia many opportunities tor security breaches to 
occur. Therefore, what is needed is a waylo improva the 
security of corifkkfrtet custcbtdr kiformatiai in a server 
system coupled to the Internat 

RUMMARVOFTHE INVSNTION 

A method la desatt?^ of provkiing a document to a 
dient coupled to a 8erver;.<The s^ver fundibna as a 
proxy on behalf bf^tliem for purtx>ses of accessing a 
remote server. In the method; a' docurhant is rieftridved 
from the rdmote server lii response to a request from 
the client The dbcument Indudes data to be used by 
the dient in generating a display. The proxying sen/er 
alters the data in the docurirtent t6 form a transcoded 
document. The transcoded document is then transnfiit- 
ted to the diant. 

O^m features of the present invention wiH be 
apparent from ttte accompanying drawtngs and from the 
detailed descripfion whfoh tdlowa 

BRIEf= DESCRiPTlQNOF THg PRAWINQ3 

The present inventton is illustrated by way of exam- 
ple and not Bmltation in the figures of the acconpanying 
drawings, if^ whtoh like, references indicate similar ele- 
ments and In which: 

Figure 1 illustrate several dients connected to a 
proxying server in a network. 
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Rgure 2 Illustrates a cfierrt acoonJno to Ihe present 
mventton* ^ - ^ ■'' 

FiQwrea Is atoiocKdtegram olasetver accoKfinsto^^ 
fli© prasant' htvBfYtion. 

Figure 4A ©ustrates a aarvar inducing a proxy 
cacha and a tiuiiscodar. 

Figure 4B ItlustratBs dalabasea used In a server 
according to the present frivention. 
Figure 5 Is a flow cSagrevn HustrtiUng a routine for 
tmnscoding a document retrieved from a remote 
sender ushg data stDTwJ irv a perslateitt database. 
Figure a la a Ikmr d1a$|rani Htustnttfng a routine for 
transoocfino an HTML documertt tor purpoees of 
eHnviatins bugs or undesirable featurea. 
Figure 7 Is a ftowxfiagram Illustrating a routtna tor 
redudrHi tatertoy when db«mtead^ dbciimenl 
referenclno ail Imajflje to a di^ 
Figure 8 Is a llciw diaaram HustraHng a routine for 
updating idocttfrtents WteirM In the proxy ciache 
using data stored In a persislertt ctetBbase. 
Rgure 9 Is a flow dlas^m illustratfrig a routine used 
by a server for retrieving documents from emodhsr 
remote server. 

Figure 10 Is a Mode dlagtarii of a prior art swer 
system *owlnfl a rdUrfiorisWp between wirious 
ssnrtcee and a databasdt. 

FiQura ll is a bIbcK dfegrtim of a sewer system 
aocorcHf^ to the present In^^entton showing a rela- 
ttonship between vafioua ^ervteea and eiisar data- 
base. 

Fi^e 12 Is a flow diagram IHustratlng a routine 
used by a senw for regulatli^ aioc^ to various 
senHcss prcurlded tv the server. 

nFTftilFDPeSgRIPTlQN 



A method and ^sparalus are ctescrlbed for provid- 
ing pioxyino and transcodbig of docurnents fri a net- 
work. In the tollowrtng descripliDh. tor purposes of 
exptenatton, numerous ispedflc details are set forth In 
order to provide ^ thofiobah understanding of l^B 
prestttt irwentloa ft wlB be aAienl. ttow«w, to one 
sWned In tfte artthat the present4nventtor^ may bo prac- 
ticed wmtout these spedffe datfilte. tn dthsr Irtstancaa, 
weMcwwn structureia and devices are shown In Mock 
diagram ftarrn in order 16 avoid urtnecess^y obscuring 
the prasem Invention. ^ 

The present invontloh lfiialudes vajrlcxis steps, which 
will be described below. The steps can be embddl0d m 
machine-exeoutaWe Ihstructloris, whkti can t>e tised to 
cause a ganertil-purpbseof ^pecM-piirpose processor 
programmed with the instructions to perform the steps. 
Artematively, the stapfii 6f tftepresent WVehtton h^ be 
pertormed by spedfic hardware cornpfene^ th^ con- 
tain hardwired logic for performing the tt^s. or by any 
oornbination of pro^mniad computer components and 
custom hardware oomportdnts: 



L System Overview 

Ihe present IrwehSon Inc^iided in a system. 
. ((nown as WebTV»w» tor providing a user wH^ 
5 tie mtemet. A user ol a WebTV" cOent generally 
accesses a WebTV** aenrer Via a dlrecKBal teteplibne 
(POTS, tor -pWh tel^honiai sen/iefa"), ISDN (bite- 
grated SeMoes DlQitrt NetworiO, or other slmaar^ ^ 
nectioa m order to brume the Web. send and receive 
10 eiec!ror*>meiI{e-maiO;ahdusevarlousdtherWW^^ 
network services. The WebTV« networJc swvloes are 
pnyvided by W6bTV^ servera using sctftwara reskfing 
wftNn the WebTV** sennors in conjunction with software 
resicfing wttWn a WebTV»^ dient 
IS Rgure 1 Wustratos a laaste ctonfigugation^of the 
WebTV** network according to one embodiment A 
. numb»afW«iTV«*dients1^eoot*)!edtoamodOT 
pool 2 via Arect-dial, M^recHtinal data connections 29, 
which may be telephone (POTS. I.sl, Tpdain old teie- 
po phone senricoT. ISDN CmtegratBdServteesDIgaal Net- 
work), or any other drrtlar type of connedton. The 
modem pool 2 Is coupled typically throi^h a router, 
audi as that oonwenfionalV l<rwwn in the art to a 
nuirber of lehfwtB servers 4 via a corh«n1lotial network 
S3 iritrasinicture 3, sudi as the Internet 

tern also Indudes a WebTV™ torvar 5. which apedfl- 
cally supporia tha WebTV** dients 1: Tha WebTVt- 
dlents t eachh»^edconnecttorito1heWBbTV"sen«r 
5 either tfrectty or throu^ the modem pool 2 and me 
30 Internet 3. Note that the mddenripod 2 to a conventional 
modem po6t sudi as ttwe ftwnd toctey Ifmighoul the 
worid provtoing access to the Internet and pflvate net- 
works. 

Note that In this descripltoa m order to ladOtate 
3S explanation the WfebTV** sen«r 5 is geneirally dte- 
cussed as H R wdre a single de(rfoe» and functions pro- 
vided by the WebTV- eervtoee are generaBy discttesed 
BS bdng performed by sudi singledevlco. However. e»a 
WebTV« seiVer 5 oiay aclUaBy oornprise multiple phya- 
40 leal and logical devlcea' connected in a distrftjutftd archi- 
tectore, and ihe various functtens discussed bdow 
which ard provided by the WiBbTV~ senrfces may actu- 
ally ba distributed amonfi rnuttlpie WebTV* senw 
• davicea. 

48 

il. Client System 



Rgure 2 Illustrates a WebTV^ client 1. The 
WW>TV« cflertt 1 1ridudes an islecironlcs unit 10 (here- 

5o inafterreferredtoa8nheWtoTV*<bc»c100.anonJinary 
tele*/ision set 12, and a renidte control 11: *i art alterrw- 
flva errtoodiment of the prasert invwitfda the WebTV** 
box 10 la tuift into tha teievldon set 12 as an Integral 
ur^t The Wd>TV»* boot 10 Indudes hardware wid eoft- 

55 ware for preswidlng Ihe user With a grapfWcal user^j^ 
fees, by WWch the user can acc^ tf^e WebTV** 
network services, broWSe *e Web, send e^. and 
otherwise access the Ifitenr^et- 

The WebTVw cfient 1 uatfs the tdewtdon cat 12 as 
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a display device. The WabTV^ box 1 0 ts coupled to the 
televisfcn se112 by « yid^Unk d. The video. Ilr^ 6 |s.en . 
RF (radio, frequancy), drvlde«H oonip^ vide(x ..Gr 
other equivalern Ibrm of ^deo. link. In the preferred 
efTibodirnem«^.'tf)e:C^ a standard 5 

modem and an- ISDN rnodom, sgch tt^A the oomrnuni^ 
catk>n IkiK 29 between t^^^^ ond the 

server 5 be eHher ^ tel^one (POXS) corinecHon 
29a or an ISDN conneotlpn 2gix Jh.^ WeblVm box 10 
recefves power; tiuoiHSih apower line 7- 10 

Remote control 11 Is operated^ the user in order 
to control the WebTVr* dient 1 in browsing tiie Webt 
sefKfiig e-may* and perfom^ other Intemet-Hrelated . 
fundkm The WebTVn> box la-reoeivas commands 
from remote control 1 1 via. an infrared (IR) corrvnunlca- 75 
tion link In altamative en^bocfirosnts. the link between 
the remote control 11 an^ the.WebTV^ box 10 mcy be 
RF or any eqyivalffiiA nnode of trararrteafon. 

IIL Server System so 

The Webiy^ server 5 geperalty includes one or 
more computer syst^nns oenocally. having 9ie architec- 
ture Skjstratad In Figure 3. It should bo noted that the 
iSustrated archfteqture is onty exemplary: the present £5 
inumrtion Is nc^.oonstrdned tp^this particular architec- 
tix-a The niustrated archh^re faictudas a cerrtr^ 
proceeeing unH (CPU) $b> random access memory 
(RAM) 51, read<nri!y memory (ROM) 52> a mascf &tor> 
a^e device 53. a modem 54, a netoork intert^ card ^0 
(NIC) 55. and various other tnput^output {MO) de^rices 
56. Mass storage device 53 indudes a nnagnatic. opti* 
ca), or other equivalent storage niejdtiim. I/Octovio^ 56 
may include any or ail of devices ^ich as a dspiaymon- 
ttor. keyt)oardj cursor oor^rol devtce. sic.. Modenn 54 is 99 
used to cocTvnunicate dati^ to arid (TOT remote Garvers 
4viathsinterr>qt • 

As f«rtfid above; .tfie WebJV?* server 5 may actually 
comprise nrultiple jtfvysical and tofi^.. devices con- 
nected in a ctistribirted architecture. Aocortlln^y, NIC 55 ^ 
is used to provide data convrnffkicatfon with, other 
devices that are part of the WebTV^ service^ Modem 
54 may alBo be used to communicate wHh other dflvicas 
that are part of the WebTV*^ services and which are not 
located tn close geographic pn^iximtty to the illustrated 45 
devica 

Acconfing to the present invention, the WebTViv 
server 5 ads as a proxy fti providing the WebTNTM cflsm 
1 whh access to tie.Web.arxl other WebTV"* services. 
More specificalty. WebTV^ server 5 functions as a £z> 
"caching proxy*. Figure 4A illustrates the caching: fea- 
ture of thfr WebTV~ server ^. In Rgv^e 4A, ; the 
WebTVM server 5 flimcdkmany Ipcated between the 
WebTV»« dierit 1 and the Internet Infrastructure 3. The 
WebTV» server 5 Includes a proxy cache 6S which is » 
lunclionaliy coupled to the WebTV"* cUeni 1. The proxy 
cache 65 is used for temporary storage of. Web docu- 
ments, images, and other Informatron which is us^ by 
frequerdy either the WebTV"* dient 1 or the WebTV^^ 
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servers. 

A docti^norit transcoder SS- is functionally coupled 
between the proocy cache 65 and the Internet infrastnic^ 
ture 3. The document tr^nscoder . 66 includes software 
which is used to automatcalty revise the code of Web 
documents retileved'fmm the remote servers 4. for pur- 
poses which are described belw.; 

The WebTV"* service, provides; a <locumenl data^ 
base 61 and a user database 62, aa illustrated In Figure 
4B. The user datatsaae 62 coritalns trtforrnation that is 
used to control oetfl^fe^tureareiatkig to access privl- 
leges and capabilHiea of tho ustf of the' dient 1. This 
information is used to jregutalis initia]. acoess to the 
^AfebTVn« aervicei, as weP as to regulat9 adsees to the 
individual senrices provided by ^S WebTV** system, as 
VMS be deecribed bctow. The doipument database 61 is a 
persistsnt dectatMise which stores eertaindiagnostic and 
historicat infprnrkatfon about each dpcurneni and Image 
reArieved by the server 5* as is now described. 

A. Docurnent Djatabase 

The t>aslc purpose of th? ctocumeint database 61 is 
that, after a doqumenl haa once been retri^red by the 
senw 5, tiie stored information can. t>e used: by 6ie 
e^ver 5 to speed up processing and downtoadkig ol 
that docunienl in re^Mnse to alt future feouestsi to^ 
docunrtent In addition, the transcoding functions and 
various other functionsof lheW^TV™ service are facO- 
ttated by maMng use; of -Kie information stored in ^e 
dociOTient database 61, as vnll be described below. 

Refenrtng now to Figure A the server 5 initially 
receives a doounent request from acllent 1 (step 601). 
The document request wiil generally result from;the 
user of the cient 1 ectivaiting a hypertext anchor 0{n>4 
on a Web page. The 9^ of activating a hypertext anchor 
may consist d cQCkirig on undeffined text in a displayed 
Web pe^e ushg a nnoMsei for exannpis. Ihe document 
request will typicany (but not. ^hMays) Jndude the URU 
(Uniform Resourvce |jOcatpr> or other address of the 
selected anchor. Upon recdvlrig the docunwr^ rjdquest. 
the server 5 optionally Eiccesses the. dpcumant data- 
l»ae 62 to retrieve: stored Irrfiofmaton relating to the 
requested dooument (step 50^. It should te rtoted that 
the document databeae 62. is not necessarily accessed 
In every case The intor nn atl on reprieved from the docu> 
ment datsbasQ 62 Is tised by. the senrer 5 for determin- 
ing, among votfier. tilings, how long a requested 
document has been cached and/br yyhether the dpcu* 
ment is sttlj valid The criteria for deterniirting validity of 
the stored ^pCMmerit are dSscussed. beto^- 

The server ^ retrieves the docum^ from the cache 
65 if the stored documerit b valid; olherwl thte sen^ 
5 retriek/es the document from the appropriate remote 
sen^r 503). The server 5 ^nrwtically trans- 

codes the document as necessary based on the infor- 
mation stored iti the document database 61 (step 503). 
The transcoding functions are discussed further below. 

The dpcunent datat>ase 61 indudes certain histor- 
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jcalandcflagnoGttefrifwmattonfdr every Web f»Qe that 
te accessed at arty lime by itWebTV™ cn«ni 1 ; A^te^ ^= 
kncwn, a Web page may wresportd to A tlodwwwtt 
wHtl«n in a tenguage such as HTML (Hypertart Mark-^ 
Up Umouage). VRML p/lrttml Realty Modelling Lan- s 
guafle). or anolher auttabTe language. AHernatively. a 
W6b page may represent ari image, dr a document 
whJdi references one or more ImagoB. Accbrcflhg to the 
preeent Inyehtlbn, tince a document or image is 
retrieved by the WebTV"* 6erve^S from a remote server w 
4 forthe first timo. detaOiad Infbrma!k»wjn1hls document 
or image Is stored permanentiy in thc^document data^ 
bato 61. More spedflcdTly, lor every Web page that Is 
retriwed from a remotreerw or a9 of the fbliow- 
Ing data are stored in the document -database 61 : is 

I) infbrmatten iderrtfying bugs {errors or qukte in 
the Webpaga^ unddBtrafade effecte caUMd 
the Weti page ts difiptayed by a dienft 1 ; 
Z>rel©»«ntbug-fincif*ato6i1tbrn8: so 

3) tt^e date and «me the Web page was last 
retrieved: "'■-■-'> • ■■=.■ -.■■•■ • 

4) the date lartd time ma Web page v«w most 
recently altered by the author; 
Si a ched«um tor deternfflning whetlSer the Web ^ 
pegehasbeeh altiBHred: ' 

6) the else of tha Wfeto page 0ii tdorts of memory): 

7) the type of Web paga (ag-, HTML document 
image, etc.): 

5) a 1 let of hypertext an(a»oife (B rtte) 1 n th B Weto page 30 

and corresponding UF^; - 

9) a list of the rhbet popiiair anchOrti based on t» 
rwmber Of nilts* (reciLi«ste fh^ 

10) a list ol relafied Web pades wWdl fean be 

prefetched ■• ^ 

I I) whether the Web pafie haA been rediret^ 

anolher ronlote fee«w 4r ' * • 

12) a recltTectaddresja pi apiproprfatoy; 

13) whether the redJred {tf i»iy>l8 
manottandif p©nTii3oientthe durd^^ « 
reel: ' * * ' ' ■ ' " ; 

14) if the Web page is em ihiage. the eize ol the 
image in terms of lK>th phy«caJ dim and 
memory ispace: 

15) the sJieis of tn-llne images (iirrag6s di^slayed in 4s 
text) referenced byThs docwnerit defliilhg ttie Web 
page; 

16) the size o* the largest irriage rdferenced by the 
document; 

17) inlbnnfwfioh fdeartt^ ^ 

Webpage: . . 

18) whelher to resize any intages correspondng to 

maWebpaiBec 

19) an indication of any fonma or takjtes Ih the Web 

* ■ - ' AS 

page; -v^' ■ 

20) any unknown protofcols; 

21) any enks to ^di«d" Web pages (I.e.. pages 
which are no longer active); ■ 

22) the latisncy mi Ihrbughput of rte remote sen/er 



4 on whtah the Web page is located; 

23) the dr^aracter set of thedocuhfient: 

24) the vendor of the renwe server 4 dh wWch the 

Web page Is located; 

25) the geogrtiphio location Of the remote server 4 
on whteh the Web page is kxated; 

26) the number of otfter W^ pages which refer- 
ence the aUbiectW^ page; 

27) the compression algorithm used by the image 
or doGumenti • 

28) Ihe compPBsslofi algdrlllwn chosen by the tians^ 

coden'-' ' ■ 

20) a value, indlqattng the popularity of ^e Web 
page baaed on the number of Nt»by dients; and 
30) a value Indicating Ihfe popularity of other Web 
pages whkth reference ihe sUHecl: Web page. 

ailBnscocfing 

As mwTttjned alxw the WebTV«^^ 
vide a transcoder 66, which Is to rewrfte certtfn 
portions of the code to an HTML docum^m for various 
purposes. These purposiss include: (1) eon^cdng buge 
in documents; ^ correcftig undesHrtaWe effects whietfi 
occur when a docun>ent Is displayed by the cflertt 1; <3) 
imprwing the effioleney df tiianfimteslori of ctecuments 
irom the server 5 to the ofient <4) matchlr^ liuMware 
decon^esaion technotogy wMtin thedteni t; fS) resiz- 
mfl images to fit on the telewtelbn set 1 2; <e) converting 
documents into other termrts to provide compaUbBity; 
fr)reducliioteterwy lawperrencedlsyadtert wtiertdis- 
playlng a Web page with mmna imagte (images «Ss- 
played frrtaxQ; and, (8) anedng tJocuments tofil bito 
smaller niemory spaces: 

There are three trafisobdirig modes used ty 1he 
/fransGod^ ei6: (1) streartlndii <?) iHJfl&fed.-and (3) 
deferred, beaming transcoding Vefaraf to thei trariscod- 
ing of doamiente on a Iki^tly^lrie.basts aa they are 
retrieved from 4femoto«drv^4 ahd ikl^wTloadeidto ftw 
dient 1 (i.e.. transcoding "(ki^WSCclwdocUn^^ 
however; muslffrstbe buffered in the WebTV"- senrer 5 
before transcoding wi downloading therh to fiie cOent 
1 . A document may heed to bi& biHfferiki betore tmnsihft- 
tirg it to the dieht 1 H the type bf changes to be made 
can only t>e made after the eht^ docunrient has been 
reeved firbrri the reiT«>le ^en«r 4. Beciuite the p^ 
ess of retrial andddwhlo^hg adbcuhneMto th# di- 
ent 1 Increases latency ehd dacrea^lhmughptit. It is 
not deslmble to buffer all dooume'nte. Therefore, tie 
transcoder eB eocessefe aikl uses in^brtnalfw^ in the 
dociimeniaatab^ei re^eilJhfl tothis r^quwtsd dbcu- 
menl to liisl daierrnine wirottter a roque^ docuniem 
must be buKerod ibr purposes of transcocfing, before 
the documenit is relieved from the r 

In the d^ered mode, transdodihjj is deferred until 
after a requested dboAnenthlM dowritoadodtoa 
dient 1. the deferred ihode therefore reduces latency 
ocporienced the dierit 1 in 'rebeivind Ihd docUmeht 
Transcoding may be peilormed iittmedtetBly after down- 
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loariing or any time th^^afler. .I^ exaniplo, ft may.be 
c<^^enttc>p.erfprTn1iari^^ ;. 
usage of WebTV^ services, euoh as at night Thjs . 
mode is useful lor- certain t^iies.of traracodlr^ vvhlch / 
are not mandatory. ' . . - - 5. 

1, Transcoding tor Bugs and CMfK^ 

One characterietio of some prior art Web browse 
is that they fney^exparienoe fiaOuree C^cfrashes'!) because to 
of bugs or uneotpecled features ("ciurkB'O 
present In a Web documentvAttern^dtively. quirksvin a 
document may /oam / orr . U resuh^ . even . 

though the client does not crash. .Thdref6rar the trans- 
coding feature ol the ^preseiit bivention proves a-^ fs 
means for correctir^j certain bugs and qitf rks In a Wab 
document lb be corrected by tho transcoder 66, . bugs 
and quirks must be idenfiiiedble by eoftware tunning on 
theserverS. GonsequenUy, thetrarttcoder 66^l.gerv 
erally only correct condaons whtoh^t^^ -w: 
ously dlscGv^redi euCh as those cSscovered dtur^ ~ 
testing or report by users. Onco^ biig.orrqukk is dte-v . ; 
cowered, however^ algprfthrrts are added to the tfsns- • 
coder 66 10 bcfthd«t^ the bug or quirk in the future in 
ariy WdbdpctvnenlandtoaUom^^ . ss- 

There are countjeea^poeeOjUHJee bugs or qttfrks 
which rr^ght be encpuntered irv^a Wqb. document 
Therefore, no attemptiwil be madeherein to provide an 
axhaustiye Dst Nonetheless,, some^ exan^ be : 

useful fit this point Cor^er^ for evample, an HTM t so 
document that Is jdcwnloaded trqm a remote seiyer 4 . 
and which ccntain& a tpble havinoa width specific in . 
the document as This oondltton might cause a fail- 
ure it the dierit were to^att^mpt to <«Gplay the document 
as written. Thissltuatj0n;th^erora»,pan.t)e detected and 35 
conected ty. the transooder 66.^ ^^^^ axample is a 
quirk in the ctpcum^ which caMses.qvotat)ons:to be 
terminated with too m^ qMptEition rnarks. Once the 
quirk is fi^stde^ecked afod an algprtthm is writter) to rec- 
ogrUze it, the trartscoder 66 can €uiIcm^ correct fo 
the qUrk ip any document. . . . ~ 

If a gjyen doom^ has . pre^ousiy been 
retrieved by. the seryer 5^ there will be Infomnation 
regarding . thai document avaSable m the dp<nim8nt. 
database 61 as descrft>ed. above. The Information 45 
regaiding thie dooirnent will in|;iuij!f wliether or not ^e 
document intruded any. b,u98 or c^IrloB that. required, 
transcoding when the docMmertt was previously 
retrieved. The tanscod^ j66 ufflizes this trrfprmation to 
determine v^etl^ (t}.the,d^ocuni^^ free of l^s ar^ 69 
qiirks, (2} ithe dbcumanjt has bugs c»--.qulrks which can 
be rerriecfi,ed by V^fis^ on the fly..or C3) the docu- 
ment has bugs or quirks )n^ich canned j^e .ccyrected on 
thefly 0.e., bluing Is required). . . 

FiQLflre 6 Illustrates a irou^ne lor trarusco^ng a Web ss 
document. lor purposes of eGmirKiting.bugs and quirks, 
tnitiaily. the server 5 receiver, a do!;wient request from 
the diant 1 (^ep 601). Next, ^ document datat}ase &1 
is accessed to deteimlne whether or not the requested 



document has been previous!/ retrieved (step 602). if , 
the docgment:tias not.bean:prGyioudy retri^/ed. then 
the &arvBr'$.r9tripyeG;th9 document -from the f^mote 
sorver 4 (step 609). Haxt^ the retrieved document is :. 
analyzed for the pieseMice 1^ bugfS or unuau0 conditions 
(step 610). XWous^gnocitjc^tniqnn^ 
in the document^atabaise 61 .s^aresutt cithe ahalysls 
to noteanybu^s orquirks that were found (step 611). H 
any bugs or quirks werafound v^ich can be corrected 
by the transcodar 66, the document is then ttiSnscoded 
and saved to the proxy cache 65 (etep^^ta); The trans- 
coded document Is then downloaded to the event 1 
(step 613);.R^^ should bsnoted^tf^ transcodingrcan be 
defenedunii after the documencl has been downloaded, : 
as described above; henca, the sequence of Figinre 6 is 
iBustrative.onlji . 

[f On step i602) the requa&tedtlocuiient iiad been 
previously retrieved, then It is deterged whether the 
requested docunient is stltt .vaBd(step 603) and whether 
the document Is present invthe^prosfy cache :65 (step 
604). If the document Is no tonger vsdkl, then the docu- 
mert is retrieved frorii the: rencK^e server 4^ 
bugs and qiirks^ transcoded. as^required. cmd then 
downloaded to, the pilj^.1 as.d^crj%>ed .above (^eps 
610-613, 607). Methods lor detennli^ yaiicfty of 
a document are cjimssed betcw If , the document is stilt 
valid (step .603) arid the do^Mment te present In the 
cache 65, the document Is downloaded to tfie dient 1 in 
.its current ^riTi (as it Is^sfaqrad-in the 09che)^slnce it has 
already been transcoded (step 60Cf>t . 

The document however., rn^^ vbe v^td rbul not 
present in the cache. This may be^the casei for exanv 
pie. if the.documeifitcl^s not been, requested recently 
and the cache 65 has become too fuU to r^in the 
requested doci4rnent <lrw>tiiat case, the , document is 
retrieved again from the remote serv:or 4 (step 605) and 
then transcoded on the fcm.sisdthe preyioMsy-apquired 
diagno5tlC;intprnT«t(w stored ^ 
that document. The !;IQ!C»^^ the 
cache 65 (step 606). Note that because Ihe document is 
Gt9) valid, it is.assuni^, that the diagnosfic information 
stored in the ^^ocmtt^ <^teb^ fo' ti»t document 
is stilt valid ard that the transcoding can be performed 
on the iaasis of ithf^ infc^^ Accc^ngl^. once ttie 

document is ^spqded, the transcoded document Is 
downtoaded to the chant 1 (step 607). Again, note that 
transcoding can,be. defen-ed untll;after..the document 
has been dowrdoaded in some casasi 

The validly of 1he. reque^rted dQCtiment can be 
detemtined based on various cfifferent crherla. For 
exanrtple, some HTML documents qpecify a (tola on 
which the (k>cument was created, a lehgtfi of time for 
which the . document will be validl or both. The validity 
determination can t>d based upon such information. Ry 
example, a^^ocutient which spepifles prtly tho date of 
aeation can be automatically deemed irwalid after a 
predetermined period of time has passed. 

AHernatiye^ yQii4t)y.can be based upon the popu- 
larity of the requested document. "Popularit/ can t>e 
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quantified based upon ttie nunt^er.ot.hfts.l^r^***^ 
mart. «»Wch H ttBoted bi th» do^uiT^ «tetp^a mv..j 
For (waniple. 6 mWrtbe FUderrt to 
athrely ehort period of vaW»y to a <*>»!n^ *^ 
vary popUar and a longer peiiod of ,v|*»y to a 0ocu- 
ment which is less popidar. . . 

AiKiViar aUBTTWittve baste ftjr ttw validity of a ^ 
merit is lha observed late of rtiango (A Jt»e.docMmenL 
AO^,daJalritheperaWsnidocuiwtctateb^e^ cm 
bs used. TTwt Is. hecaiw decunient <J?l^8a 61 
stores »>e date arid tiiw on v«iWch *p <k>c^^ 
last observed to chaiW «>« f!>*^ * can ypi^dmate 
how aRen the documenl aclMaHy dwgaa- A^ntieni 
or Image wWdi is observed to ehaoBO trot^ierrt^ le-Oj. 
a weafter map or a n^w p^) 
ativtly short ported of vaWtj^ It wnll ^ Termed that 
numerous olhoi ways of dotermininq validity are possi- 
ble. 

2. -nansoodnB to Reduce Latency 



is 



29 



Another purpose lor 
mertsrsdupstfldby a t<P to ^l?»ad^^^^ 
ent 1 mo« wpidly. Many HTML *>cua^eomn 
reteBnoe»lo'in^ln*MmW««fT«9fBthati^^ » 
played In text hi a WSb paoe. Ttie pormsl Pn>ff»»^ 
l7tt» prtor art to casplw ft.VW*.pag?ha^ 
imaaes IS that *a HTML dpajrosrt JSlerenclna the 
S?isflrI1o^?d^ 
cOer^ requ^stfng .lhe .referenced Imafle. l^a, reler- so 
encedlnwae lsthenrelrt«ad*wnt»ie remqteserv^ 

Sittelocated and «««»'»^'^ «^ ^''^^.^l^ 
prebtem associated with the prior an. ^ fiat 

ttw speed with »«ich^coii*!ete web p?^ 
5iStotl«userteo(lenl|rratedbyJh? ^ 

^««ln-«n6 inrngw. Qna Ml^JlS^T 
rtr tsKes tima to retrtw© the jnwoe Hself after: the refer- 

Srtnidocumerj^mt^eanr^^ ,■ 
thatln1hepfH»»rt.»1he,Wf9rwdno^ ^ 
not specHy the stee ofil^ images lha yy* *> 
XSS be displayed urrtl ihe lr«ge Hae» h^«»e«« 
reWeved. The present ItwenUcii overcomes these llnrt- 

***pL«Jlno to the present "-i^rtioa Wo^^ 
stonrf in the dowmerrt database M rwf<*«^^^ 
llneimaQeB Is Msad t»tn«^ftt^^r£?^ 
mem ifioSer tor^luce latency In. <*6p«s^ 
page. Once any docuni^.^tah rat^rwoM 
^Btelr««allyrelil9«dbyjhe8e^ . 
thedocuniBnlrrterw«»an|nrlinaiin90o.jBJ^ 

SSdccumentdatabc^^aRi 
lmaBelBdelern<ned.ehh.wftorntha.<^)a^^ 

S or f^m the In^e !<««*v*^"^j2j£ 
docunientdatpb«se.61.pon?equen^fw 

whlehdonrtspedfyttiasl^^oljT^^ln^^^ » 
size InfcmiaBon stored m the 
the next ame the dpaJm»* ^^^M^^^ 
reduce latency In downloading and dsplwlng web 

page. 



Relsrnoiirto RguiB 7. v»hi<*i Busbates aroi*»fll* 
reducing huincy When > 

an Image to a ■«• ff^^^lSi 
sencte a raqiiaWtb the seri^iBr 5fbr.9n>fnyiLdo«iiT^ 
containing a refererice to an>»-«ne iWvAssw^^ 
1herthat1hesi»oftheiifwg»rs«^spMJ^ 
ument Itself. NBally. pe senrar S dOarirtntt^emw 
thatdociOTwthis b^npi'wHously relrify^cl (sW 701 J. 
If not fce stendaid Initial ristrieMBl aiid transowSng pj^ 

eadura is tello*ed (step 706). as <««»*«^'" 

lion v*h l^ure & If. h(we«r, •» docwmwrt hasbwo 

previousty reWwed. then the tmnsooder W aoee^ 

size InfOmiaJion stored in the document 
61 tor the In-line image (step 702). Based ontWs stae 
tnformalioa flie HTML document is iranscodad surti 
SSSU web page is tri^^y f^J-j^^^ 
ent 1. the area h wf*li the; In™^* bW 
by a Wanlc region erwdoplng *«*2Pe <^e >^ 
T»m8. any inline image refcreiteed by a,*«unwtt to 
dsplayed Wtlelly as i Wank regtoa CawaquWt^ 
SStTcan imiiriediately disjiiay the W*P«0« «»^ 
BxmJing lb *e HTML docuhrient e«ri bdtere rwer* 
SSd Zigo has bean 

eiwi before the size of the Irfiage Is Vffwwn to the citent 



As the transcoded HTWLdpcunient>,<^^ 

to the oUenl. thelmag4ls re^te«dj^ 
«motesew4<slep 704),qnoe^^ 

from the remote ferver 4 P«» 
1 . the diant 1 retraces the blank area In the Web page 

«rth the aclud Image (step 706). 

3. ivansobding to Displasr W*» Pabw on aTfelwWon 

As noted alw^. the ut»?«» an V^^j^^ 
f«rtdon sei 12 as a di*lay H?*^- ''''^ " 

..conwjterjnonltor. nOt a television. s*L towen^ 
: Sw^spodingiunptipnof thepres^ 

inclines riseallrslrTkgeiafcn^tt^ 
«ony<<hen dtspteyed on thetefevlaion^et 12, 

It shouSbe noted m pT^ Web bfwwsew 
^ operate on corrpiito n«iitt« 
abto windows. Hence, the size ol the visible region var- 
ies from cHenl to cOent. Ha««er. beoMiso «»web 
^ar used by the WebTV™ client 1 » «PecHlca*^ 

inventionflilow^t^ 
jyhen they are. cait?iod 

4. TVanscoeflng for TVansmlsslon Efficiency 

Documents retrieved by theWsaraal^^ 

coded to mprwe bansmfesiiH^.fiffijae™^ 
Sun«nti ran be iranscdtted^^ op^r.to redweWgh 

flicker v-ienlhey are disp^.on a>^0^ 

Oocumenis can also bfl trwfoitted in order to 
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kwertheresotutkmoflhedispta^ Bi^il^, 

ing the resolution Es d^lrE^^e^ l3«tC6u$6 

ted for cqnputer syciwrne wU^ 

reedution than the NTiSC (V^aiiohaf l^mcl* 

ards CommittM} yldi$6l0m^ 

eviston sets. Sii>cei thie NTSC yldeiQ cbes not .haye the 

bandwldtti to reprodUoe.Ihe res^d&ition of po^r1p^ter-fSor• 

matted imag^ thebstTK^irptt^ cbn'«vrned in tmnanrWig 

Images to tite dienl f at ua&i a h^h resolution vypuM be 

wasted. 

5. Other U^es for TVanscodoo 

Ihmscodlngfsa^iAed bythepreaentinvonlibnto 
recede a document ising new fn^n^ into older, com* . 
patible fornists.. fmagee ar^ often displayed In the JPEQ 
(Johtf Picture ixperts Group) io^rmX of the Q1F image 
format JF^^ often consuimos iess^rxlwfcMitttth 3 
however. Consequerthr. images v^t^ retrieved in 
QIF format are sometirnea traxxBop^od into JPf<G for- 
mat Meihoi^ for gen^ijEiIfy converting Inmges l;>ietween 
QIF and JPEG fooi^ OTQ weB i^iqwn. 

Other uses for ^tnpnsqod^ Mud9 transpqding 
aucfio files. Por eDcantpb. audio may be transcodad inio 
cfifferent formats Jn order 1o achjeve a desired balsrKe 
betimn rneirrv)^ eblnid qu^ty. and datai trans- 
fer rata. In addnion. iaudio niiay bb treLfieooded frort^ afile 
format (e.^., an ".ALT flie) to a strearninQ toimat (ag^ 
MPEQ1 aucfio)/YjailanGtiic^!LiE^ 
the transcodiri0 of MlDI CMud^ bibtrument DigitaJ 
Interface) data to streaming varbhfis of MIDIi 

Additionally, doqunents or images requirtng a large 
amount of meittoiy (e.g.; kKig G^) ckn be Iranscoded 
In order to cortsuma less nnemory. space In the client 1 . 
T>ii8 may UivolvB. Ibr exBirri^ sepctmtln^ IkrQe docu- 
ment or ImliQe into, riiuttipti^ sk^ldiW For exani>te. fh& 
server 5 c^ jriseHi tefl^ at Eypfj^^f^^ In the 

ort^nal docun)i»rit s6 th^ fh^ doc^^^Lrtt appears to the 
cflent 1 as nrnitiple mik> (Migi^ Nii^nb^, while viewing 6 
given pa^o r^iesentirig a pbrtjd^ of '^c| original docu- 
ment, ^e \JSBr can view thi head'pa^ (I.Sl, the n^por- . 
tton of the original documehf) by GU^tivati^ a button Ofi 
the saeen as i^^t were an ordihaiY ^VPart^ 

C. PrODQ^g 

As rioted above, the server ^ funbtfons as a proxy 
on behalf of the cUent 1 for purpds^ of accessing the 
W^. TVie cjbcument databk^ Si used 'ln ii^a^^ 
w^ to faciHtate this proxy role^ as will now be 
described. 

1. Updating Cached Documents. 

It to cfeslrable.to. etwe frequ^y-reque^ed HTML 
documerie.iir^ Irna^es \n the prc^ cache 65 to further 
reduce latency In providing Vhk> pages to the clion 1 . 
However, because . sprhe^ d>pGynient& and images 
changeovertime, ddournsnt^i in the cache 65 will not be 
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valid Indefinite, as. meriite^ A weather map 
or a naws-relatef^y/!^ for>9Q^ are Uksly to 
be updatecil quite frequuBf^ ft Is ded ra- 

biefor the%^^ 5 tofuiii^efile eO^i^^ 

B. quency «4tfi which ckxiuments^i^gie. in order to 
daiarmine how long a document can safely remain 
within ^e proxy ioacha 65 withbut beJng updated. 

The pers^em cteitab^ 65 is used to store the 
date arvl |me of the several fetehes of each docu- 

10 meat and iiinags retii'eved from remote server 4, along 
with an indTcbj^dn of aiiy cHangas iOmt were detected, if 
any. A doduimertt or irna^ whi^ 
cache 65 is then retrieved dh iBi|M)riddtc basis to deter- 
mine if it has been chiartgcki 

95 Imficating whether th^ document hc» Changed since fha 
previous fetdi is then etbred th the dbdimeifrt database 
65. If no char^^ Wa detected, then the tirha Interval 
batwe^ fetches of this document is increased. If the 
document has changed, the ttme Interval is maintalied 

ao or decreased. As a result, itenris In the cache 65 which 
changa frequently will be autonratfoaUy updated at fra- 
(!|uent Intery^s: whereas dbcunients which do not 
changa o«ten wfD be replaced In the cache less fre- 
quently. 

26 Figure 8 Illustrates a routine tor update docu- 
ments ^ckJ in tlie prQjq^ cache 65 dst^ 
the docunient datiibase ei: Asisiuirhe a d»5ume«it X has 
been stored in tl^ pifoiic/^^^ 65. Document X 
remains in the cache 65 uhtit a 'predetermined upckte 

30 period ei^'ea (step 801). t^xirt expnrafion of the 
update perkHd Ti. the ctedmient X Is again retrtewed 
from tha apprcpHata remote server 4 (step 8Q2). The 
newly-retriev^ dociirnent X Is then compared to the 
cached version of document X (^ep 803). If the docu- 

05 ment has chcU^ed, then the cached Version of docu- 
ment X is replai^ed wfth the newiy^retrieved version of 
document X (step 806), N not, ihbn the update period Ti 
is increased acdording to a predefemdhed in\^. incre* 
mertAtV(ft*iS^^^ 

40' the etiarige.^tLBit qif dpoum^ X ub. saved to the docu- 
nriemdats£>s^61 (ste^^^ 

Document and linage Prefetchlr\g 

4S The doGumNant database 5l is also used by the 
server 5 to stor«{ prefetching ihfdnnation ifetating to ctoc- 
uments arxi im^e& Iri parti^ 
fbr each d^c^iment t^ rfiitrleved. a list of 

Images ri^Wiced.by the dbctirhent, if ein/. and tfisir 

so {ocatfon& Coii^uently; the nead tirhe a document is 
requested t^ ai cfienrt i. thelirin^gds can be Immediately 
retriewed 1^ the serVef 6 (frdm the caCHa 65. If available, 
or from the remotioi serirer 4>» evert before tfia dier^ 1 
requests them, this procedure improves tf)a epeeid with 

56 wHch rectuested Web page^ are ddivhloaded to the cH* 
■••ent ■ •■' 

The dpoinientdatebas^ 
a process reterred tb-^ ''servisir-advfsed diaht prefetoh- 
fng/ Sorver-advised dtent prefetching allows the server 
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5 to inform the i^&nt 1 of documents or imaoeswWtfi 
are popular to aflow^e client 1 tbpafom»«t8|M<^*''' 
Ing. In pamaM6r.fc«r any 0h/W <imsnm%, a tet liTnab- 
tsaned In the sanrer 5 of the most popular hyporteea 
anchorBln*hBlctoe*imam0.apflTd^w^ ff 
ouBly receh^ a 1*86 hurrber of 1^ Wl^ 
ment Is requasted by the dlent 1 , the aerver 5 provides 
the dlenl 1 wah an Incfication of these popular Hfte 



3.Hedirecta 



Web pages are ciometinnea fbrviwded from the 
rwnote server <wt which thay ar6 Inffially pliaoed to a dif- 
rerent locaBdft. Urtdor the HTTP (Hyparte« TTaftsport 
Protocol). 6U(^*wwanfiri9 is sometimes referred to to a ts 
-redirect'' When an HTML document is mWaUy stored 
on one remote eerver and then teta- trarieferr^ to 
anolher ranwte server, the first renrwde sewer m pro- 
vide. In response to a request f«sr that <>DCument, an 
indication tfwt tie document has been tiansferred to a 20 
new remote server. This IndJcalkm gefteralV i«dudea a 
forvmrtfnfl sddiees fibred ad^ 
ally a URL 

In ttift pHbr art, when acompuf^r fwestfhg a Web 
page receives a redirect, It must theft subnhft a hiww flff 
request to the recftred addreea Having to siimilt a sec- 
ond request and wait lor a«ebond response consumes 
time and increasee ovimD latency ©iw!se(qM««tty. ^ 
present Invention uses the dddUrn^nt database 61 to 
store any reject address for iaiwih^d^ ^ 
Anytime a redirected documertis requeeiled.lhe sewer 
6 automaticaly acccisees the recflTect address to 
retrieve the documeini TTie document or Image ^ 
vMed to the cJieirrt 1 tteed drt orfly a eindle recpJiefet from 
the dient 1. The ctmnge In iiicatlbo of the red^rected as 
document or image remajris cbniplefeiy trarrop^areht to 
thedient 1. 

Rgure 9 mustrates d rOufine; performed by the 
senwr 6 m aooes6in»docuhrients which fnlyh^^ been 
fonnffl«iadtoanawremoie8wer:inma%l^^^ ^ 
receivee a recjuest tor a document which generally 
Includes an address {rtep 901). The server 5 then 
accesses ttie document datatwse 6S 16- determine 
whether there is a redirect address lor tie requested 
(tocvmem (step 902). If Iherb Is rio tedirfl«a address. 45 
then the server S accesses a remote Bfenrer 4 based on 
the address provided In the dbcurnerrt request Ironi the 
c^ent 1 (st^ 903). Assuming that the remote ^rver 4 
does not respond to the Sewer 6 wllti a redirect (step 
904). the document Is ratrie*red and dcftmloadsd to the so 
cfier* 1 tv the server 5 (step 907). U however, a recfirect 
address was stored lif» the document databofiie 65 {step 
902), then *ie server 5 accedes *e reqiieeted docu- 
ment accorcfrnj to the redirect address (step 906). Or, if 
the remote sen/er 4 responded with a recftrect (step ss 
904) ihentheserverSsavestherecfirBctaddresstothe 
dcwument database 61 (step 9QS^ arid accesses the 
requested docunwnt according to the redirect address 
(step 906). 



4» Other Proxy Functions 

The document database 85 also stores inffcimn^n 
relating to the pe^terrrtancei of each remote server 4 
from which a document is retrto/ed. This intonmation 
Hidudes the ffitency and throustfiput of the remote 
server 4. Suti Infbnnatton can bo valuable In mstences 
where a remote server 4 has ^ Wstbry (rf responding 
slowly. For example* When the document Is requested, 
10 ihisknowtwteeciulbeusedbytheserverS^ 

predefined signal to the cfl«U 1. The ofeni 1 can. in 
response to the signal, Indices to the liser that a delay 
is likely and rfve the user the bplioh of cartc^ing the 
reque^. 



5.BactoffMode 

Although the aerw 6 generally operates in the 
proxy mod*. It can also enfer a lafidtf^ 
the senrer 5 does rtal act as a prtw. or *te serw 
ibnits only oertdfri aspects erf the riomftal prt)^ 
tion& For ex^e, If ihe proxy feather is oycrtoaM^ 
then the server 5 can eaitter a t»ckrff nwde in wWcfi 
documents are rtot ca<*ed but are transcoded as 
reqwred Ateme«veiy. duringllmfea 
eav^y otrertoiaded witfi network trailer the server 6 
may instruct the dieht 1 to bypass the senrer 5 Bind tca^ 
tact remote servers 4 diredl^ for a ep^ied time or unti^^ 
tother nbttbe. Or. ttiesetver 5 dah erSter a f teodble back- 
^ mode In whlc^ the dterit 1 WH bo Instructed to c<nv 
tact a remcite server 4 a recrtly only for certain Web stes 

tor a Bmitied peirlod ol ilma. 
D, Access to W^TV*" Services 

The WebTV«« server 5 provkles varFous services to 
the client 1, such as proxylifig aihd electrortc mtfl ("e- 
maa^. In the prtorarti Certerfndiffteumes^ associated 
with ailoWirtg a cfiem computer access to <fiffcrent serv- 
ices of an Internet servtee, as wfil now be exjpi^ed with 
reference to figure 10. 

Rgure 10 Illustrates a diert-wver system accord- 
ing to one prior art ennbodirhenlThe 6ervw 76 prow^ 
various services A. B, and a The sennw 7^ indud&s a 
database tii tor storing Hbrriflaikri On the user's access 
privaegesto &rvices A, B. atid a the diertt 75 of the 
^mbocfim^of Rgure 10 aftceSses any of serS^ces A. 

and C by cbntedfino that'senftes Wecfly. The con- 
tacted service then accesses ^ database 71, vtfhl* 
^oies the access privileges of #ia cfient 75, to deter- 
mine wh^ the diwrt 75 should be allowed to access 
ttat senrfce. Henc6, eabh l^iVioe ftfortded by me 
server 76 requires dkect access to the database 71. 
TWe architecture r^ults In atai^ge number of access^ 
beingmadetotbe database 71, wHch is uiKteslrable. In 
adcfition. the tect that eadi service independently has 
access to tie datab^* 71 raises s^ty concerns. 
8pecifcatty/lt can be dIfRcutt to Isotele sensilive user 
intormation. The present Vnventen dvenrcorhes such dif- 
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flcultiee using a technique wHch is new descrSsed 
I.Ttckets Containing f^legies And Cap . . 

As Bhowm In Figure Uv tha server 5 provides ^ = 
nuni>er of secytce&i E. and 

The Ioq4(i seiyicas. Is u^.specfllc^/ to control initial . 
to9-on procedures by a cfient. i. Thja log-In s^oq 78 
has exdusiye aoceas to, the user database 62 . (d^- 
cussed abo/e wHh redact to, Rg^re 4^. Th^ (og-tn to 
service 78 and the user database 82 are locatad wID^n: , 
a first securit/ zone 84. . Seryipd D is. tocated wilhiri a 
second security zone 86, while seivices E end F are 
containad within a t^fd security zone 8^. Note that the 
^edfic arrsngennent ol Becurfty zones 84. 86, and 88 rs 
¥vHh respect to services D. E, and F ^ aiustrative or%. 

The u^er cfat^toee 68. of the pr^ent ^lyention 
stores various info^fuition pe^ authorized 
user of a.dlsnt I. This infonrnatoii indudas acQxtrA. 
intormafioa a list of ttie WebTV^ that a^Pfss ere so 
salable to the particular user, and certain user prefer- 
ences. For exanvie, a paFUcLdar Mser may not^wlsh his 
dient 1 to be useclJto €UMS^ 
oriented SMbiect matter. Qonsequ^tf/; the user Wfpuld 
request that his acoouit be fffitere^ 26 
such ntaterial. this request would, then t;>e stored as i . 
part of 1I>^ user (tela In th^MS^dl^^ , . , 

With regard) to tJser pre^mrioe8,tf»^ . 
selected by a giyeri. vt^ can Im trackad* and ttiose hav- 
ing the largest mnta cftf> t>e stored in the user d^* so 
ba^ 68. The Bst can then be provided 
use in gsneralirTg a menu screen of the U8er*s favorite 
^Net sites, to ailow the user to directly aooess those 
Web sites. Ttie list can also be used by the server 5 to 
analyze tha uso^ intarests and to tornulate and pro- 35 
vide to the useralistof nmVtfiebsileswhic^theL^ is 
liifBly to t>e intsresled la.The fist might Km composed by 
aesodated key worcte in We^ pagi^ selected by the 
user with other Web pages, . * . 

Referring again to Figure 1 1Jn response to a log- 40 
on request ty a client 1, the bg^n service 78 consults 
the user database 62 jtp diaterrr^ne (f cuxes^ to the , 
server 5 by this particular diertt. 1 is aufiorized. Assum* 
ing access Is awthprlzed. )he togrifi service 78 rertrievei^ 
certain user inforim^ pertaining to tfUs parti^ilar. di- . ^ 
entl fronn the user d^tfidbase6S- The log^nsprvk^ . . . 
generates a ^lickat' 82. Which Is . ari infonr^^ 
Inducing the retrieved infcKniation. The^ctast 82 is then. . 
provided to the cfient 1 which requested access. 

The ti0<(6t 82 tndudes edl ferkiirTriat^ oo 
desaibe the access pr^ileg^ of a particular user with . 
respect to an services provided t>y the.^erver 5., For 
example, the tktot xrmii indude the user name regis- 
tered to the ciient 1, the e-fn«^ address assigned to di;- 
ent 1, and any fBterfng requested by the user vi^h 55 
respect to viewing We^ sitsS; Each time the user . 
requests access to one of the sarvlc»e»8 D. E, or F. the di- . 
ent 1 submits a copy of the ticket 82 tp that service. The 
requested service dan then deterrrine from the copy ot 



thetldcet82 w|riether access to that . senrice lay that di- 
errt i authcri^ and. lf so^ any Importam Information . 
relattng to such access^. 

^tone of the services: provided by the server 5, other 
than the loo^rteen/ice m has access to tf)e user data^ 
base 62. Hence, any 8ecur1ty*eeh^elrilbnnatlon can 
be isolated withlr^ the user tiatabase e^ and the log^ 
service 7a Such isdatton aiiows the IncSvidual sendees 
provided by the server 5 to be placed wHthin separate 
Trewalls* (security regione}, iilustrated as eecurfty 
zones 84,^ 86. arxi^sa. K^ition» thietectinique greaOy 
reduces the riumber: of .euxesses requirec^ to the ueor 
database ^ ,cQnpsrad tp the prior art embodlnr>ent 
iilustrated in 'iFlgure l p. y . . 

2. Redundancy of ServiceBend IjQed B^dandng 

The pr^ant .litvention also indudes certain redun- 

. dancles In the various services provided by the server 5. 
In particular, e C^ven s»rN^e (aa» e^t) can be pro- 
vided tfi rriore than one ph^ffiical m logical device. Each 
such device Is oonslderad a "provider* of tfiat service. If 

. a given provider le. oy^fto^defdl or if the c6ent 1 is un^lsle 
to contact ^mt prpyider, tiiS; cfient -1 «an contact any of. 
the olher prpviders ol that service. >A/hen tha server 5 
receives.^ tog-In request ftprri 6 oQent 1. in addltipn to 
generatirig tiie abgv«Meecribad ^cket 82, the log-in 
service 78 dyi>amical^ generates a Ket of a^«iable 

AAfebTN^ssrvicee and this Ust.tp.ttiedlent 1. 

The server 5 can update Uie list of services used by 
anydient 1 tp reflect Mvipesbecorniriguriavail^ 
services coming or)-Un& Atsa theSsI of servioee pro- 
vided to each client 1; can t>e updated 1:^ the server 5 
t>a&ed Mpon ch^es in th0 loacShg otf the server 6. in 
order to optfnnizetrafic on server & In addition, adi- 
ents list of services can t^e updated t>y services other 
than the log-in service 78, such that one service can 
effectively^ introduce anothker eenrice to the c6ent 1. For 
exairple/lhee-fnatl Bsrv^ 1 with 

the name, port number: and IP of its addr^ book serv- 
ice. Thus,, one se^ce can effectively: -and securely 
w^Ni the same chalri of trust, introduce another service 
tothedierrtl,. 

This list of services indudes ttie name of each serv- 
ice, a port nun^ar tor the provider of each servicei and 
an IP (Internet Protocol) for each service. Different pro- 
viders of the same series are designated by the same 
name, but dif^.ent port nun^ers. arxVor IPs. Note that 
in a starvlard UFU^ the protocol i9 normally epecSied at 
the beginning oil the URU such as "HTTP:/^ww...." 
under the HTTP prptood. Hou^er, according to the 
present inven^Hithe nQrmcaprotQcd^e&ignatk>n (i.e., 
"HTTP) in th^ URL is replaced with tfte name of the 
service, since the port numl^ and IP for each service 
are loiown 1^.^ cient 2. Hertce.,the cSent 1 can access 

. any of th0 rddMndant proyjoders, of a given service using 
the same, URL. This pipcedure effectivdy adds a level 
of Indirection to all ciocesses made to arry WebTV^ 
service arxj auton^caUy adds redundancy to the proxy 
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service. It should ateo be noted that separate eervfce 
nam^ can also refer to fte samd wvtea - 

Assume, tor example, that the b^mSI e^ce prt>- 
videdby the WebTV^ syiflem tedeBl^ 
ice name 'Wrv-maata' A cHent 1 can c^coees any 
provider of this e-niail service ustog the same URL. The 
dent 1 merely thooses the appropriate port number 
and IP number to drstingulsh b^stween providers. If the 
cfient 1 is unable to connect to one e-maB provider, it 
can simply contact the next ofw In the list 

Thus, at log-in tinw. a cfierti is provWed with both 
a tidQet contatning ^^Mieoes af«d capabflHtee as well as 
alistof8ervk:eprx)vtdflira»asBtustri^ In^ 
tlally, ihe log-In service 78 deternflrio8i**io&iBr the user 
of cRGTTt 1 '« a vaBd user (step 1201); If not log-in Is 
denied (step 1205)* If the user is a ^Id iissr/theh the 
log-in servfce 78 gathers user Irttomriafion^lrom tte user 
database 62 and gi^arBtesa tidbit 82 (step 1202). The 
log-in service 78 also generates the atoftve-descrbed 
list of services (step 1203). The ticket 82 and the Ust of 
aervlces are then domloaded to the client 1 (step 
1204). 

3. Asynchronous Notiffcaflbn 1o Clents by Server 

Anottier BrnftaHon aseociiateW w«h jarlor art Internet 
servers is the inability lo ibrwide asy« 
tion intormalton to the client In the abeence of a requsst 
from the cllem to do sd II would be dosiraWe* for exam, 
pie. fbr a saver to notify a cftarit on its own iratlative 
When a particular Web page he» changed br ihat a par- 
ticular service Is ihaccesisifale. The server 6 of the 
present invention provides such cap^lity. dnd the dl- 
eni 1 is configured to recehre and decode such notifica- 
tions. For axanvleL the ««ent 1 can receive updates of 
its »St^ of sendee proiHdeie frwn the server 5 at vari- 
ous potnts in tlrhe. as already described. Similarly; if a 
partoilar sendee provider beconries unawaiteble* thai 
^ will be automaii<sa<iy cbriirminJcated tp the cKerit 1 , 
As another exampiet ^ e-msdl addressed ib the user fms 
been received bf the server 5. then the server 5 wH! 
send a message to tfie cflent 1 ihdicattng ^ fact The 
diertl 1 wil then notify the user that eHttafl is waiting by 
a message cBsplayed oh the televtsloih set 12 or by an 
Lpn (POht emittinfl dbde) buat Into «ia housing ol 
WabTV»"boxlO. 

Thus, a rriethod and awteralus have been 
described tor prcwidhg jjrox;^ aiid Irahscbdlr^ of 
documents in a network. Althciigh the present invenfon 
has been described with refsrehce ib epedfic exem- 
plary OTbodimenta, it will be ©/Werit thai various modi- 
ficalions and changes may be nuUJe to these 
errtoodiments without departing trorh the twtiader spirit 
and scope of the invenflon «s s^ forth in flie dalms. 
Accordingly, the specif ication arid drawings are to be 
reg^ed in an iliustrativo reflHerlhan a rOTtricfiv© sense. 
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in a proxying server coupled to a cSent and to a 
remote sewer, the pn»cylng server operating as a 
proxy on k^haif of the dlertt tor acces^g the 
remote eenrer, a nnef»iod of provKfing a firstdocu- 
mentto thecflent, the method comj^tslng the steps 
of: 

retrieving tfie fKst document trom the rehnote 

server In response to a request from the client 

thedooufifientinduding data tor causing theoli- 

eii to generate a dt^dlay; 

u^ig the proKying servej- to alter the data in the 

first document to form a tvandooded document: 

and 

trtirtsnytting the trartscoded document to Sie 

dienf- 

A method aocbfdino to dalm 1 , «*ierein the step o# 
using ttie proKylrigservertoattfitthedataintie^lrst 
document conr^ses the steps of: 

analyzing fiie data to detemvie whether a pre- 
determined oondHton is present in Ihe data, 
wherein the predetermined oohditfon conv 
prisee data which, when used t^ the diert 
causes an ehror coridittoh to occur; arid 
if the predetermihed cdndiSbn is prewrt m tte 
data, revidhg the data to olin^nate tfie prede- 
tenttihed concfition. 

A method according to claim 1, wherem ttia stei> ol 
li i tftsirttt i n g the transcoded document to the client 
Is portomidd prior to pertormirig the step df usfrig 
the prcoylng server to alter the data in the first doc- 
ument 

A m^od accoiding to claim 1, wl>8r«n the cflent 
includes a television disraiay. v^^bef^eflh the docoirfent 
references an image, and wherein Ihe step of using 
«i9 proxying swver to alter the data In the docur 
ment corrtprlses the step of revteirig the data isubh 
that the Image sized tor dlsf^ on thi teievtelon 
cfisplayL 

A method according to daim 1. further comprising 
the steps of: 

retrieving an Image frdrii the renndie server in 
response to a rec^i&et frbm the client, wherein 
the bnage to» afirst image femnat; and using 
the proxyifig server to cort^ the image from 
the first Image tomrat to a second frnage fdr- 
mErt. 

A mefriod according to d6im 1 , wher^n ttie first 
document indudes a lirik to a siacbrd dbdiment, 
the liri< induding a first address, and wherein the 



11 



Received rrom < 703 481 0585 > at 1 1/10/02 3:52:04 PM [Eastern Standard Time] 



Nov 10 2002 4:44PM 



OFFICE OF C. 



PETER 



481-0585 



21 



EP0 811 939 A2 



22 



step of ufiina Iho pfoo^ng server to alter the cteta in 
the document comprises m, step of updafir^.ttw 

fink. ' 

A me^thod apoording to eWfn 6. wherein the second. 5 
docurnenl ie stfi image, add. vrfiereln the step «f 
the nrd( IreAjdes the step of adding Infor- 
mation to the first document incteittng the size of 
the image. 



e. Am^hodeccordingtDC»aim8,whefBin*e 

document is inaccessiUe to the propcying etefver. 
and whereln ihe step of updaiingtherink comprises 
tiie step of rempN/fng trie llrdi 



70 



IS 



9. A mettiod according to d§\m 6. wher^ the second 
docwneiit has been relocated from lha firat ad*ess 

to a recfirect address, and tvhere^ tne step of 

updaSlngtheBnkcoinprlseslhemepofii^ 

link to correspond to the redirect addr^ «> 

la A method according to ctaim 1. further comprisfcng 
theslepsot 



kientif/ing an image mferenced by the docu 
ment; 

determining vrtiether hnage 
oiisly retrieved by the pfoiiying server: and 
if the Imaget has b«en previously retrieved t^ 
the proxying server, aoceiBsing. information 3o 
stored tn the pttsxying server indicating the stee 
of the Image; 

v»»hereln the step of using the prpacying server to 
alter the data 'w\ the documem pomprises the step 3s 
of using the infanratjon indicating the size of the 
image to revise the data df the document to allow 
the document to be disptoyod by the cfient before 
the Image is. received by the dlent 

.40 

11. In a server coupled to a cliertt and to a renwle 
server, a method of pruvkfing proxy senrices lo the 
dlent (or,, accessing a ck?cumenl stored In the 
rennote senw. the document Including data to k>e 
used by the dlent to r^ovide a display, the method 4$ 
comprising the ol: 

provMing a persistent databese in the server, 
the persists database inofydno information 
relating to the ciocument and. so 
using the infoniiatk}n stbredi In the persisterTt 
database to guide the proxying sen/lces. 

12. A method according to daim 11, furtfier compdslng 
the step of transcoding the document based on the es 
Intormatipn stored In the persistent database to 
generate a transcoded dooumem 

13. A method acxording to daim 12» further comprising 



the step of providing the.;1miteippded d<wwT>ent to 
the cflent wherebi.the 8tap:0r proykling the trans- . 
coded ctownn^.to the. P^^ ^ 
perlbmnlng ttte ^ep of tanspo^^ 

14. A methpd accGrding:^ claim 12, wherein the per- 
sistent dajtabese Includes. IrifprntaiJcm porrsspond- 
tng to a phiralty pf en^or. conctttons,. the method 
further comprising th^ 6tep9> of: , 

analyzing ttie cteta in the dpciiment using the 
informetten stored In thapereistent database to 

doternw»e.y»^ethw ..the. *i^ is BHaly to cause 
one of the enw oofi^JStions to occur wh^ 

bythedi^;an4 

automattcally revising .the data if. the ctela is 
deterntined in tfee nnelyzhg step tabe likely to 
cause one of the error cood^onsto pccur when 
i^by tt^dient : 

15. Amethodaocordr^ to daim 11, further comprising 
the step of storing In the persistertt database vafid- 
ity infonmalipn corresponding to thedopument 

ia A niethod according to Cteini 15. wher^n the valid- 
ity intormatton Is based on an observeci rate of 
change of the doci^ent 

17. A method accorcflng to idaim 1 1 , further cqmprtsing 
the step of Storing: In the parstsient database per- 
formance informatton relating to pecformanpe of the 
remote sender when acc^ng the document. 

ia A method according to daim 17 wherein the per- 
formance information Is a latency v^tue. 

19i Amethodacpordingtodalmll.turthetfccMTTprising 
the step of storing iri the persistent database tntbr*. 
ntation for optimizing merhory usage tt^e dloTl 

20. In senrer ccwpted to a dient, the dient having an 
authorized user, wherein the server is for provWing 
the dlent with a plurality of on-line sewtoes Includ- 
ing a (oiflHn, service and a second senHce. the 
server Indiiding a user database, a method of (x>n- 
troning access by t|>e dientto the plurality of on-Dne 
sendees, the method cbrtprlsing the eteps of: . 

storing In th^ database a set cff wser data coire- 
^xxicfing to the authorized user; 
using the kHjHn.servloe to receive a ifirst access 
request fronm the cB^ tt^ first e^ess request 
for initfatbig aqposs to the eerver by the cliert; ^ 
generafing an informetbn packet.^om the set 
of user dda. the Information pad^t indicating 
access privileges of the autfiorized user In reia- 
tfen to the plurality of on-ilne services; 
u^lhg the tog-In senrice to provkle the informa- 
tion packaltothe cfient; 
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using the second service to reoehre a second 
access request from Ihe cBent iHe se^^?! 
access recpje^ tor requesting use of the sec- 
ond swvtce by ttio cTient the second access 
request including a copf of Ihe irrftwmatton s 
padcet;and 

using the copy of the frifomiallon pacStet to reg- 
ulate aoceee by the cSent to the second serv- 
ica 

to 

Sti. A method accortfing to dalni 20, wher^ the plural- 
ity of on-line servteee ere Internet services. 

a. A method according to4e!m 20. vrfter* the eeo- 
ond senrtce is a proxy serytee by whidi the senrer ts 
tuncfiofw as a proxy on behatf of «te cfient for pur- 
poses of accessing a second server. 

23. tn sender system coi^rfed to a difint a mattiod of 
providing the diert wHh a plurality of reAmdant so 
5ervk»8. each of the recMtt*s^ 
steutSany equlvalant to eaph of the ot her re dundant 
services, tt*9 method oornprisino the steps of: 

providing the dient.^idth a senrfce name appli- 
cable to all of the rec^mdanl servloes; 
providing the cMent with a linique port number 
fbr each service; 

providing the diwrt wth a uniqMS protocd fbr 
63di servio^^ 

recdvtng a rw^iestto access one of the redun- 
dant services from the cBenl, the request 
lf>dudlng an address specifying the service 
name; and 

granting access to one of tfie redurrfant senf- 
ices in accoidance with the name included in 
the address, one of the port nunibers and one 
of the protocols, such thatihe dlont uses the 
same address to access any of flirredundant 
services. 

24. A method accortfng to daim 1, whsrein the 
address Is a URL (Urrftorm Resource Locator) 
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